Cleveland Heep es el conserje de un edificio de apartamentos que un día rescata del peligro a una misteriosa joven. La chica resulta ser una narf, una ninfa marina que lleva un mensaje de suma importancia para alguien de nuestro mundo. Cleveland intentará ayudarla a encontrar a quien busca y a volver a su mundo antes de que los malvados scrunts la encuentren a ella.

Año 2035. Tras el azote de un virus que asola la Tierra matando a millones de personas, los supervivientes se refugian en comunidades subterráneas, húmedas y frías. El prisionero James Cole se ofrece "voluntario" para viajar al pasado y conseguir una muestra del virus, gracias a la cual los científicos podrán elaborar un remedio. Durante el viaje conoce a una bella psiquiatra y un excepcional enfermo mental. Cole tratará de encontrar al "Ejército de los 12 Monos", un grupo radical vinculado a la enfermedad.